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Abstract 

Lagrange duality theorems for vector and set optimization problems which are based on 
| a consequent usage of infimum and suprcmum (in the sense of greatest lower and least 

fH ■ upper bounds with respect to a partial ordering) have been recently proven. In this note, 

we provide an alternative proof of strong duality for such problems via suitable stability 
and subdifferential notions. In contrast to most of the related results in the literature, the 
space of dual variables is the same as in the scalar case, i.e., a dual variable is a vector 
rather than an operator. We point out that duality with operators is an easy consequence 
£Nl ' of duality with vectors as dual variables. 
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1 Introduction 



In order to derive duality assertions in set-valued optimization one has the possibilities to use 
an approach via conjugates, via Lagrangian technique or an axiomatic approach. Conjugate 
Cs| ■ duality statements, based on different types of perturbation of the original problem, have been 

derived by Tanino and Sawaragi [35], Sawaragi, Nakayama and Tanino [29], Lohne [23], [23] , 
Bot, Grad and Wanka [3], Hamel [H] and others. Lagrange duality for set- valued problems 
has been studied, for instance, by Luc [26], Ha [10], Hernandez and Rodriguez-Marin [151 114]. 
Li, Chen and Wu [21], Lohne [24] and Hamel and Lohne [12]. An axiomatic approach was 
given by Luc [26]. Furthermore, duality assertions can be developed for different solution 
concepts, this means for the vector approach (cf. Luc [26]) Bot;, Grad and Wanka [3], Li, 
Chen and Wu [21]), for the set-approach (cf. Kuroiwa [TU], Hernandez and Rodriguez-Marin 
[15] ) and by using supremal and infimal sets (see Nieuwenhuis [27], Tanino \33\ 134]) and/or 
infimum and supremum in a complete lattice for the lattice approach (cf. Tanino [33], Song 
[31], [32], Lohne [231 [23], Lalitha and Arora [20], Hamel pi]). 

Another important difference in constructing dual problems concerns the type of dual 
variables, which can be vectors like in the scalar case (cf. Lohne \23\ 124], Bot;, Grad and Wanka 
[3], Section 7.1.3), extended vectors (cf. Hamel [llj . Hamel and Lohne [12]) or operators (cf. 
Cor ley [6], Luc [26], Tanino [33], Bot, Grad and Wanka [3J, Section 7.1.2, Hernandez and 
Rodriguez-Marin [15] . Lalitha and Arora [20] , Li, Chen and Wu [2 1 j ) . 

In the mentioned papers one can observe that it is very easy to derive weak duality state- 
ments without additional assumptions. In order to get strong duality one needs additionally 
convexity and certain regularity assumptions. An important approach for the formulation of 
regularity assumptions is the stability of the primal set-valued problem. In the literature, 
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stability of the primal set-valued problem is formulated using the subdifferential of the min- 
imal value map (cf. Tanino and Sawaragi [35], Bot, Grad and Wanka [3]). In this paper we 
will introduce a subdifferential notion based on infimal sets where subgradients are vectors. 
A corresponding stability notion is used to prove strong duality statements. Furthermore, 
we will discuss the space of dual variables and explain the relations between some other ap- 
proaches from the literature. Subdifferential notions for vector and set-valued problems have 
been investigated by many authors, see e.g., Tanino [34], Jahn [18], Bo^, Grad and Wanka 
[3], Schrage [30], Hamel and Schrage [13]. 

Lagrange duality theory is an important tool in optimization and there are many ap- 
proaches to a corresponding theory for vector optimization problems, see e.g. Corley [5j [6], 
|28j . Bo^ and Wanka pQ, Li and Chen [22] . Jahn [18] . Gopfert, Tammer, Riahi and Zalinescu 
jS], Bo^, Grad and Wanka [3] and the references therein. 

In the scalar case, the basic idea is to assign to a given constrained optimization problem 
(called the primal problem) 

(p) V ■■= inf f{x), 

where / : X —> R, a Lagrange function L : X x A — > R, where A is the set of dual variables, 
via 

supL(x,u*) = f(x) for x € S C X. 
One considers the closely related pair of mutually dual unconstrained problems 

inf sup L(x, u*) and sup inf L(x, u*). 

x u* u* x 

The dual problem is usually written as 

(d) d := sup 4>(u*) 

u* 

where u* is called the dual variable and eft : A — > R, 4>{u*) := inf L(x,u*) is called the dual 

X 

objective function. If p = d we say that (d) is an exact dual problem of (p). One goal in 
duality theory is to find a subset of A as small as possible so that (d) is still an exact dual 
problem of (p). The concepts of infimum and supremum play an important role in Lagrange 
duality. In all the vectorial approaches the problem was to find an appropriate replacement for 
these concepts because of non-completeness of preference orders. One possibility to reobtain 
the lattice structure in vector optimization is to scalarize the Lagrange function and to use the 
usual infimum/supremum in the complete lattice R := R U {+00} U {—00} see, for instance, 
|17t 118] , Another idea was to replace the infimum/supremum by minimality/maximality 
notions, see e.g. Bo^, Grad and Wanka In [25], a vector optimization problem has been 
extended to a set-valued problem in order to obtain a complete lattice. Conjugate duality 
statements have been proven in order to demonstrate that the ideas from scalar optimization 
can be analogously formulated in the vectorial framework. In [24] corresponding Lagrange 
duality results have been established. 

In this paper, we provide an alternative proof of the duality results given in [24] , Our 
approach is motivated mainly by the paper [M] by Tanino. Even though Tanino [33] and 
related papers [3TJ [211 H] did not mention the complete lattice structure, his results are 
closely related to the lattice approach. In this paper we use a classical notation which is 
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similar to the one in [M] in order to emphasize the relationships. The results of this paper 
can be easily restated by using the infimum and supremum in a complete lattice, see e.g. 
[24] for more details. Another purpose of this paper is to simplify the set of dual variables. 
We will use vectors rather than operators and point out that this leads to stronger duality 
statements. An operator variant of our duality result will be obtained as a corollary. 

This paper is organized as follows. In Section 2 we recall the concepts and results that we 
use later, in particular, Lagrange duality. Section 3 is devoted to a new proof of the strong 
duality theorem, which is based on new stability and subgradient notions that we introduce 
before. In Section 4 we formulate duality assertions with operators as dual variables and show 
that they easily follow from the results with vectors as dual variables. 



2 Preliminaries 

2.1 Infimal sets and the complete lattice of self-infimal sets 

We recall in this section the concept of an infimal set (resp. supremal set), which is due 
to Nieuwenhuis [27], was extended by Tanino [33], and slightly modified with respect to the 
elements ±oo in [25]. We will shortly discuss the role of the space of self-infimal sets, which 
was shown in [25] to be a complete lattice. 

Let (Y, <) be a partially ordered linear topological space, where the order is induced by 
a convex cone C satisfying ^ int C / 7. We write y < y' if y' — y £ C and y < y' if 
y' — y € int C. We denote by Y := Y U {— oo} U {+00} the extended space, where the ordering 
is extended by the convention 

Vy € Y : —00 < y < +00. 

The upper closure (with respect to C) of A C Y is defined [251 [24] to be the set 

' Y if -00 e A 

Cl+A := < if A = {+00} 

{y € Y\ {y} + int C C A \ {+00} + int C} otherwise. 

We have [Ml Proposition 1.40] 

( Y if —00 G A 

C\ + A := I if A = {+00} (1) 

[ cl (A \ {+00} + C) otherwise. 

The set of weakly minimal elements of a subset A QY (with respect to C) is defined by 

wMin A := {y G A\ ({y} - int C)nA = $}, 

We have pU Corollary 1.44] 

wMinCl+,4 ^ ^ Cl+^ ^ Y. 

The infimal set of A C Y (with respect to C) is defined by 

wMin Cl + A if + Cl + A / Y 
IniA := { {-00} if Cl + A = Y 

{+00} if ci+A = m. 
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We see that the infimal set of A with respect to C coincides essentially with the set of weakly 
minimal elements of the set cl (A + C). Note that if A C Y then wMin A = A n Inf A. 

By our conventions, Inf A is always a nonempty set. If — oo belongs to A, we have Inf A = 
{— oo}, in particular, Inf {—00} = {—00}. Furthermore, one has Inf0 = Inf {+00} = {+00} 
and Cl + A = C1 + (A U {+00}). Hence Inf A = Inf (A U {+00}) for all icF. 

The following properties of infimal sets seem to be essentially due to Nieuwenhuis |27j . 
Extended variants (but slightly different to the following ones) have been established by [33]. 

Proposition 2.1 ([24], Corollary 1.48) Let A,B C Y with / Cl+A ^ Y and $ ^ 
Cl+B ^ y, t/ien 

(%) Inf A = {y G Y| y A + int C, {y} + int C C 4 + int C}, 
(iij A + mtC = £ + intC MA = Inf 5, 
fmj A + int C = Inf A + int C, 

(iv) Cl+A = Inf A U (Inf A + int C), 

(v) Inf A, (Inf A — int C) and (Inf A + int C) are disjoint, 

(vi) Inf A U (Inf A - int C) U (Inf A + int C) = Y. 

(vii) Inf (Inf A + Inf 5) = Inf (A + B), 
fumj a Inf A = Inf(aA) /or a > 0. 
For A cy one /tas 

(t&; Inf Inf A = Inf A, Cl +C1 + A = Cl + A, Inf Cl +A = Inf A, Cl + Inf A = Cl + A, 
Proposition 2.2 Let A\ CV /or i E I, where I is an arbitrary index set. Then 

(1) Cl+|jAi = Cl + |JCl + A i; 

iei iei 

(ii ) Inf \JA, = Inf (J Inf A { . 

Using the set wM&xA := — wMin(— A) of weakly maximal elements of A C Y, one can 
define likewise the lower closure Cl-A and the set Sup A of supremal elements of A C Y and 
there are analogous statements. 

We introduce the following ordering relation for sets A,BQY: 

A^B : ^ Cl+A D Cl+B. 

Given a partially ordered set (Z, <), we say that z € Z is a lower bound of A C Z i£ z < a 
for all o G A. The element z £ Z is called the infimum of A C Z (written z = inf A) if z is a 
lower bound of A and if z < z holds for every other lower bound z of A. As the ordering < is 
antisymmetric, the infimum, if it exists, is uniquely defined. The partially ordered set (Z, <) 
is called a complete lattice if every subset of Z has an infimum and a supremum, where the 
supremum is defined analogously and is denoted by sup A. 

The following result has been established in [25], a proof can be also found in [241 Theorem 
1.54]. We denote by I the space of all self- infimal subsets of Y, where A C Y is called self- 
infimal if A = Inf A. 
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Theorem 2.3 (|25j) The partially ordered set (I, =4) provides a complete lattice. For nonempty 
sets A CI it holds 

inf A = lni (J A, sup A = Sup (J A. 

AeA AeA 

This theorem allows to formulate duality statements analogous to their scalar counterparts 
by using the infimum and supremum in a complete lattice. An easy consequence, for instance, 
is that for any function L : X x U one has 

Sup (J Inf \J L(x,u) 4 Inf (J Sup [j L(x,u). 

ueu xex xex ueu 

Another consequence is that, for an arbitrary function / : X ^ Y and A C B C X, one has 
Inf |J f(x) V Inf |J f{x) and Sup (J f(x) 4 Sup [j f(x). 

xeA xeB xeA xeB 

A further useful consequence is the following result, which is a reformulation of [24} Proposi- 
tion 1.56]. 

Proposition 2.4 For nonempty subsets A,BQY we have 

(i) Inf [J (A + B) = Inf (inf (J A + Jnf [j B ), 

AeA, BeB V AeA BeB J 

(ii) Sup \J (A + B) 4 Sup \J A + Sup (J S. 

AeA -BeB AGyt Bee 



2.2 Lagrange duality 

In this section we recall Lagrange duality results as given in [241 Section 3.3.2] for optimiza- 
tion problems with set-valued objective function and set-valued constraints using a notation 
adapted to [M] , 

Let A be a linear space and let U be a separated locally convex space. Moreover, let 
(U, U*) be a dual pair. Let F : X Y and G : X [7 be set-valued maps. We set 
domF := {x G A| F{x) / {+00}} and domG := {x € A| / 0}. Let D C U be a 
proper closed convex cone with nonempty interior. We denote by D° the negative polar cone 
of D. 

We consider the following primal problem (lP~j) : 

p:=Inf |J F(x), S:={i£ A| G(x) n -£> / 0} . (P) 

Constraints of this type have been investigated by many authors, such as Borwein [2]; Corley 
[6]; Jahn [16]; Luc [26]; Gotz and Jahn [9]; Crespi, Ginchev and Rocca [7J; Bot and Wanka 

We assume throughout that a fixed vector 

c G int C (2) 
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is given. Several concepts, for instance, the Lagrangian, the dual objective function and 
subgradients will depend on the choice of this vector c. Note that we do not mention this 
dependance explicitly. 

The Lagrangian map of problem (jP|) is defined by 

L : X xU* ^Y, L(x,u*) = F(x)+Inf \J {u*,u){c}. (3) 

u€G(x)+D 

In the special case q = 1, C = M+, c = 1, the well-known Lagrangian coincides with the 
Lagrangian of the scalar problem. For every choice of c 6 int C we have a different Lagrangian 
map and a different corresponding dual problem, but we show that weak duality and strong 
duality hold for all these problems. 

The scalar counterpart of the following result is well known. 

Proposition 2.5 ([24], Proposition 3.23) Let x E S, then 

Sup \J L(x,u*) = F(x). 
u*eu* 

We next define the dual problem. The dual objective function is defined by 
4>:U*=lY, <j){u*) :=Inf |J L(x,u*) 

x&X 

and the dual problem (with respect to c € int C) associated to ([P]) is defined by 

d:=Sup (J <j>{u). (D) 
u*eu* 

As shown in [24\ Theorem 3.25], we have weak duality. Taking into account Theorem 12. 3 [ 
we get the following formulation. 

Theorem 2.6 (weak duality) The problems (JFJ) and ([D]) satisfy the weak duality inequality 

Sup (J <f>(u*) *4 Inf |J F(x). 

u*eu* xes 

The following strong duality theorem has been proven in |24[ Theorem 3.26] by using 
scalarization and a scalar Lagrange duality result. We present a reformulation based on 
Theorem 12.31 

Theorem 2.7 (strong duality) Let F be C -convex, let G be D-convex, and let 

G(domF) n -int.0 ^ 0. (4) 
Then, strong duality holds, that is, 

Sup (J <p{u*) = Inf |J F(x). 
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By strong duality and Theorem 12.31 we get 



Sup [J Inf [J L(x,u*) =Inf (J Sup (J L(x,u*). 

The next statement extends Proposition [23J Note that the additional assumption of G(x) + D 
being a closed convex set originates from the set-valued constraints. It cannot be omitted 
even if the objective function would be scalar- valued, see [241 Example 3.21]. 

Proposition 2.8 ([24], Proposition 3.24) Let F : X zz$ Y be a set valued map with 
F(x) = lniF(x) ^ {— oo} for all x £ X, domF ^ and let the set G(x) + D be closed 
and convex for every x € X , then 

F{x) if x£S 



sup u £(»,-•)={ { F + % L 



3 Stability, subgradients and another proof of duality 

We start this section by introducing the notion of subgradient and stability for our framework. 
These concepts are mainly motivated by Tanino [34] (see also Bo^, Grad and Wanka [3] for 
numerous related results). We consider problem ([P]) and the related notions as introduced in 
Section 

Let <p be a set-valued map from X x U to Y defined by 



ip(x,u) 



F(x) if G(x) n {-D - u) ^ 
else. 



Denote by W : U ^Y the perturbation map defined by 



W(u) =Inf [j ip(x,u). 



Clearly, we have 



W(0) = Inf (J F(x) = p. 
This leads to the following definition of a subgradient. 

Definition 3.1 A point u* 6 —D° is a called positive subgradient of W at (u,y) € U x Y 
with y E W(x), written u* S d + W(u,y) for short, if 

y- (u*,u)ce Inf \J (W{u) - (u*,u) c). 

Remark 3.2 Note that the subgradient in |2H Definition 2.5] is a stronger notion than the 
one in Definition 13. 11 In particular, in |2H Definition 2.5], subgradients are operators whereas 
in Definition 13.11 subgradients are vectors. Furthermore, the definition of subgradients in 
Definition 13.11 is closely related to that given by Bot, Grad and Wanka [31 Definition 7.1.9 
(c)], where the subgradients are defined using the Pareto maximum instead of the supremal 
set as in Definition 13.11 However, in [3] the so called fc-subgradients are vectors too. 
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Lemma 3.3 Consider the set-valued maps d + W(0, •) : Y U* and (ft : U* Y . For 
u* e U* with 4>(u*) C Y, one has 

u*ed + W(0,y) y<E<j>(u*). 

Proof. By definition, u* € <9 + VF(0, y) means 

y € Inf |J (W(«) - c). 

We have 

Inf J (W"(u) - (u*, u) c) = Inf (J Inf (J (p(x, u) - («*, u) c) 

= Inf J (F(s)-(tt*,ii)c) 

-uGG(x)+D,x£X 

= Inf |J (F(x) + (u»c) 

w€G(x)+D,a;GX 

= Inf |J ( F(x) + Inf J (u*,u)c) 

xGX ^ u£G(a;)+D ' 

= Inf (J L{x,u*) = <P{u*), 

x£X 

which proves the claim. □ 

Definition 3.4 Problem (JFJ is called stable i/W(0) / {+00}, W{0) / {-00} and 9+W(0, y) + 
/or a// y € W(0). 

Remark 3.5 In Bot, Grad and Wanka [3] the definition of /c-subgradients is used in order 
to introduce the property that the primal set-valued optimization problem is fc-stable: The 
problem (P) is called /c-stable with respect to a certain set-valued perturbation map if the 
corresponding minimal value map is fe-subdifferentiable at 0. 

In the proof of the next theorem we use the following lemma. 

Lemma 3.6 Let A,B C y with ^ CI + A / Y and ^ CI +B ^ Y, then 

A ^ B ^ (A - int C) n B = 0. 

Proof. A =<! B is equivalent to -B C Cl+A By Proposition 12.11 (jvj). (fvTj) . the latter inclusion 
is equivalent to (A - int C) n P = 0. □ 



Theorem 3.7 Tf (jPJ) is stable, then strong duality holds for (jPJ) and (jDj) . £/iai is, 

Sup J = Inf J F(x). 

u*Gt/* z€<S 
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Proof. We set d = Sup [j u * eU * 4>{ u *) an d P = W(0) = Inf [j xeS F(x). By assumption, 
we have W(0) ^ {+00} and W(0) + {-00}, which implies C C1+W(0) C y. Take some 
y G W(0). Since dQ is stable, there is some u* G {7* with y G </>(it*) (by Lemma I3T3"]) . 
Using weak duality we get 4>(u*) =4 d =4 p. Thus d 7^ {—00} and ti 7^ {+00}, which implies 
C ci+Jc y. 

By weak duality, it remains to prove p =4 d. Taking into account Lemma 13.61 we have 
to prove that (p — int C) n d = 0. On the contrary, suppose that there is y G Y with y G 
(p — int C) fl d. Then there exists z G p = W(0) and c G int C such that y = z — c. On 
the other hand, there exists u* G <9 + iy(0, z). By Lemma 13.31 this means z G 4>(u*). Hence 
y G (<p(u*) — intC) n d. By Lemma [376l this contradicts (j>(u*) ^4 d. □ 

Theorem 3.8 If F is C -convex, G is D -convex, 

G(domF) n (-int 77) ^ 0, (5) 

and W(0) ^ {-00}, t/ien (|P]) is siaWe. 

Proof. From ©, we get W(0) 7^ {+00}. 

Let y G W(0). By Lemma 13.31 we have to show that there exists u* G U* with y G <f>(u*). 
ThemapQ: X =l Yx U defined by Q(x) = (F(x), G(x)) is Cx/7-convex. Thus, Q(X)+Cx D 
is a convex set. We next show that 

(Q(S) + C x D) n int (B x (-/J)) = (6) 

where 73 = {y} — C. Indeed, if there exist x' £ S and (y, u) such that 

(y, «) G ((F(x'), G(x')) + C x 77) n int (77 x (-77)), 

then y G (-F(x') + C) n ({y} - int C) and it G (G(x') + 77) n -int 77. Thus, y' = y - d where 
y' G F(x') and d G intC and (G(x') + 77) n (-7J) / (that is, a;' G S) which contradicts 

yGiy(O)=InfU x . e5 ^0- 

By ([6|), applying a separation theorem, there exists a pair (y*,u*) £ Y* x U* \ {(0,0)} 

such that 

(y*,y) + (u*,u) < (y*,b) + (u*,-d) (7) 

for all (y,u) G Q{S) + C x D, b G B and d G D. We deduce that (y* X ) G (C° x 7>°)\{(0, 0)}. 
This implies 

V(y, u) G Q(5) + C x D ■ (y*,y) + (u*,u) < (y*,y) . 
Since, by ©, C1+W(0) = Cl+F(5) = c\(F(S) + C), we get 

VyG CI +J F(S), \/ueG(S) + D: (y* ,y) + (u* ,u) < (y* ,y) . (8) 

We show that y* 7^ 0. Assuming the contrary, we get u* 7^ and, by ([8]), we have 

Vu G G(S) + D: {u*,u) < 0. 

On the other hand, by ©, there exists x G S and u' G PI (—int D), i.e., (u*,u') > as 
u* G D° \ {0}. Since v! G G(x) C G(x) + D this is a contradiction. 
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Since y* G C° \ {0}, for the fixed vector c G intC according to ([2]), we have (y*,c) < 0. 
Without loss of generality we can assume (y*,c) = — 1 . 

Since y G W(0) C Cl+F(5), by ©, we have (u*,u) < for all u G C G{x) + D. 

Since u* G D°, we have {u*,u) = for all it G n — -D. Thus, ([8]) can be written as 

VyGCl+F(5), VneG(5) + D: <y*, y - (u* , u) {c}} < 

Prom weak duality, we know that y G CI +(f)(u*). Assuming that y G <j>(u*) + int C, we obtain 
a contradiction to the latter inequality. Hence, by Proposition 12.11 we have y G <j>(u*). □ 

Another proof of Theorem l2.7t If W(0) = {— oo} the statement follows from weak duality. 
Otherwise it is obtained by combining Theorem 13.71 with Theorem 13.81 □ 



4 Lagrange duality with operators as dual variables 

We establish in this section another type of dual problem where the dual variables are oper- 
ators rather than vectors as in problem (D). The usage of operators is more common in the 
literature (see, for instance, [H [22j [19j [261 IS] ) • We will see, however, that a duality theory 
based on operators as dual variables is an easy consequence of the above results. 

Denote by L the set of all linear continuous operators from U to Y and by C+ the subset 
of all positive operators, that is, C + := {T G C : T(D) C C}. Given T G C and A C U 
we write T(A) = {T(a) \ a G A}. Let C c be a subset of C defined by C c := {T G C\ T = 
(u* , •} c for some u* G —D°}. Obviously, we have 

C c C C+. (9) 

Moreover, C c is isomorphic to —D° C {/*. 

The Lagrangian map L : X x C — >• Y" is defined by 

L(x,T) :=F(x)+T(G(x)). (10) 

We define the dual objective function $ : £ — > Y by 

$(T) := Inf \J L(x,T). 

The associated dual problem is 

J:=Sup \J $(T). (V) 

T&C+ 

Comparing the two dual problems (TD|) (with vectors as dual variables) and fP|) (with 
operators as dual variables), we observe that Lagrangian ([3]) for problem (|D|) involves the 
cone .D but Lagrangian (|10p for problem does not. On the other hand, the supremum in 
(|D|) is taken over the whole linear space U* whereas in only the subspace >C+ of the linear 
space C is considered. A reformulation of problem (|D|) clarifies the connection. Consider, 
instead of (|3|), the Lagrangian 

L : X xU* =tY, L(x,u*) = F(x) + Inf [j {u*,u){c}, (11) 

ueG(i) 
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and the corresponding dual objective function 

4>:U*->Y, 4>(u*) :=Inf |J L(x,u*). 



Lemma 4.1 The dual objective function of problem (iDl) can be expressed as 



4>(u*) if u* E -D° 
{—00} otherwise. 



Proof. Since c £ int C, we have 



It follows 



Inf I \ (d *) - i ^ if U * G ~ D ° 
vJ ^ ' ' I {— ooj otherwise. 

wen 



= Inf |J L(x, 



Inf y (F(x) + Inf y (u,u*}c 
xex ^ «eG(x)+D 

Inf U LF(x) + Inf y «u,u*)c+(d,u*)c)j 



= Inf y ( F(x) + Inf y (u,u*){c} + Inf y (d,n*){c} 

ieX ^ tiGG(x) rfGD 

= Inf y L(x, u*) + Inf y (d, u*) {c} 

xex deD 

= <£(tt*)+Inf U (d,u*){c}. 

dG-D 

Combining the two equations, we obtain the result. 
As a consequence, we can define a dual problem 

d := Sup y 4>(u*), 

where we obviously have 

d = Sup y 4>(u*) = Sup y <£(u*) = d. 

u*eU* u*£-D° 

Since — D° is isomorphic to C c and £ c C £ + , we get (using Theorem [2? 

d = Sup y ^ Sup U $(T) = J 

u*G(7* Tg£+ 

We next prove weak duality. 
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Theorem 4.2 (weak duality) The problems ([P]) and (fPj) satisfy the weak duality inequal- 
ity, i.e., 

Sup (J $(T)=$ Inf (J 

Proof. By Theorem 12.31 we have 

Sup \J Inf (J L(x,T) ^Inf \J Sup J ^O^). 

re£+ x^x xex Te£+ 

Since <&(T) = Inf \J x€X -^( x ;^)> ^ remains to show 

Inf \J Sup (J L(a?,T) ^ Inf (J F(z). 

But this follows from Proposition 12.51 and 

Inf \J Sup \J L{x,T) 4 Inf |J Sup \J L(x,T), 

which is a consequence of Theorem 12.31 □ 

Finally we obtain strong duality as a conclusion of the Lagrange duality theorem with 
vectors as variables. 

Theorem 4.3 (strong duality) Let F be C -convex, let G be D -convex, and let 

G(dom/)n(-intD) + 0. 
Then strong duality holds, that is, 

Sup (J $(T) =Inf (J 

Proof. From Theorem 12.71 inequality (|14|) . and Theorem 14. 2 1 we get 

Inf (J = Sup (J ^ Sup (J $(T) ^ Inf (J F(x), 

which yields the desired equation. □ 
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